//#include <stdio.h>
//#include <string.h>
//#include <stdlib.h>
//
//#define MAX_SIZE 100010 
//
//int main() {
//    char s[MAX_SIZE];
//    scanf_s("%s", s);
//    int len = strlen(s);
//
//    if (len % 2 != 0) {
//        printf("Bad\n");
//        return 0;
//    }
//
//    char stack[MAX_SIZE];
//    int top = -1;
//
//    for (int i = 0; i < len; i++) 
//    {
//        if (s[i] != 'a' && s[i] != 'b') {
//            printf("Bad\n");
//            return 0;
//        }
//
//        if (s[i] == 'a') {
//            stack[++top] = 'a';
//        }
//        else 
//        {
//            if (top >= 0 && stack[top] == 'a') 
//            {
//                top--;
//            }
//            else 
//            {
//                printf("Bad\n");
//                return 0;
//            }
//        }
//    }
//
//    if (top == -1) 
//    {
//        printf("Good\n");
//    }
//    else 
//    {
//        printf("Bad\n");
//    }
//
//    return 0;
//}

#include <stdio.h>
#include <string.h>

#define MAX_LEN 100010

int main() {
    int T;
    scanf_s("%d", &T);  

    while (T--) {
        char s[MAX_LEN];
        scanf_s("%s", s); 

        char stack[MAX_LEN];
        int top = -1; 

        for (int i = 0; s[i] != '\0'; i++) {
            char current = s[i]; 

            while (top >= 0) 
            {
                if (current == 'o' && stack[top] == 'o') {
                    top--;        
                    current = 'O'; 
                }
                else if (current == 'O' && stack[top] == 'O') 
                {
                    top--;        
                    current = 0;  
                    break;       
                }
                else
                {
                    break;
                }
            }
            if (current != 0) 
            {
                stack[++top] = current;
            }
        }
        for (int i = 0; i <= top; i++) {
            printf("%c", stack[i]);
        }
        printf("\n");
    }

    return 0;
}